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IN THE CLAIMS 
Please amend the claims as follows. 

1. (Currently Amended) A method for providing cascaded network packet 
search engines, comprising: 

receiving a search command at one of the network packet search engines, the 
search command comprising a specific search key; 

determining at the network packet search engine a longest prefix match based on 
the specific search key; [[and]] 

determining at the network packet search engine whether the longest prefix match 
comprises an overall longest prefix match among the cascaded network packet search engines 
such that any of the cascaded network packet search engines may comprise the overall longest 
matching prefix independently of position relative to the other cascaded network packet search 
engines : and 

responding to the search command when the longest prefix match comprises the 
overall longest prefix match . 

2. (Cancelled). 

3. (Currently Amended) The method of Claim 2 Claim L responding to the 
search command comprising actively responding to the search command. 

4. (Currently Amended) The method of Claim 2 Claim 1 , responding to the 
search command comprising passively responding to the search command. 
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5. (Original) The method of Claim 1, further comprising storing a mock 
result when the longest prefix match fails to comprise the overall longest prefix match. 

6. (Original) The method of Claim 1, the one of the network packet search 
engines comprising a peripheral network packet search engine, determining whether the longest 
prefix match comprises the overall longest prefix match comprising: 

receiving longest match input data from an adjacent network packet search 

engine; 

comparing the longest match input data to the longest prefix match; and 
determining that the longest prefix match is longer than the longest match input 

data. 

7. (Original) The method of Claim 1, the one of the network packet search 
engines comprising a central network packet search engine, determining whether the longest 
prefix match comprises the overall longest prefix match comprising: 

receiving first longest match input data fi-om a first adjacent network packet 
search engine and second longest match input data from a second adjacent network packet search 
engine; 

comparing the first longest match input data to the longest prefix match and the 
second longest match input data to the longest prefix match; and 

determining that the longest prefix match is longer than the first longest match 
input data and longer than the second longest match input data. 
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8. (Original) A method for providing cascaded network packet search 
engines, comprising: 

receiving a search command at a plurahty of network packet search engines, the 
search command comprising a specific search key; 

at each of the network packet search engines, determining a longest prefix match 
for the network packet search engine based on the specific search key; 

at each of the network packet search engines, determining whether the longest 
prefix match comprises an overall longest prefix match among the plurality of network packet 
search engines; and 

responding to the search command based on the determination that the network 
packet search engine comprises the overall longest prefix match. 

9. (Original) The method of Claim 8, responding to the search command 
comprising actively responding to the search command. 

10. (Original) The method of Claim 8, responding to the search command 
comprising passively responding to the search conmiand. 

11. (Original) The method of Claim 8, fiuther comprising storing a mock 
result based on the determination that the network packet search engine fails to comprise the 
overall longest prefix match. 
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12. (Original) The method of Claim 8, detemiining whether the longest prefix 
match comprises the overall longest prefix match comprising, for each peripheral network packet 
search engine: 

receiving longest match input data from an adjacent network packet search 

engine; 

comparing the longest match input data to the longest prefix match; and 
determining whether the longest prefix match is longer than the longest match 

input data. 

13. (Original) The method of Claim 8, determining whether the longest prefix 
match comprises the overall longest prefix match comprising, for each central network packet 
search engine: 

receiving first longest match input data fi-om a first adjacent network packet 
search engine and second longest match input data fi"om a second adjacent network packet search 
engine; 

comparing the first longest match input data to the longest prefix match and the 
second longest match input data to the longest prefix match; and 

determining whether the longest prefix match is longer than the first longest 
match input data and longer than the second longest match input data. 
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14. (Original) A method for operating a network processing unit coupled to a 
plurality of network packet search engines, comprising: 

sending a search command to the plurality of network packet search engines; and 
receiving a response to the search command from a single one of the network 
packet search engines, the single network packet search engine comprising an overall longest 
prefix match among the plurality of network packet search engines independently of position 
relative to the other network packet search engines. 

15. (Original) The method of Claim 14, receiving a response to the search 
command comprising receiving an active response to the search command. 

16. (Original) The method of Claim 14, receiving a response to the search 
command comprising receiving a passive response to the search command. 
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17. (Original) A network packet search engine coupled to at least one other 
network packet search engine, the network packet search engine operable to receive a search 
command, the search command comprising a specific search key, to determine a longest prefix 
match based on the specific search key, to determine whether the longest prefix match comprises 
an overall longest prefix match among the pluraUty of network packet search engines, and to 
respond to the search command based on the determination that the network packet search 
engine comprises the overall longest prefix match. 

18. (Original) The network packet search engine of Claim 17, fiirther 
operable to actively respond to the search command. 

19. (Original) The network packet search engine of Claim 17, fiirther 
operable to passively respond to the search command. 

20. (Original) The network packet search engine of Claim 17, the network 
packet search engine comprising a peripheral network packet search engine and fiirther operable 
to determine whether the longest prefix match comprises the overall longest prefix match by 
receiving longest match input data from an adjacent network packet search engine, comparing 
the longest match input data to the longest prefix match, and determining whether the longest 
prefix match is longer than the longest match input data. 

21. (Original) The network packet search engine of Claim 17, the network 
packet search engine comprising a central network packet search engine and fiarther operable to 
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determine whether the longest prefix match comprises the overall longest prefix match by 
receiving first longest match input data firom a first adjacent network packet search engine and 
second longest match input data firom a second adjacent network packet search engine, 
comparing the first longest match input data to the longest prefix match and the second longest 
match input data to the longest prefix match, and determining whether the longest prefix match is 
longer than the first longest match input data and longer than the second longest match input 
data. 
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22. (Original) A processing system, comprising: 
a network processing unit; and 

a plurality of network packet search engines coupled to the network processing unit, each 
network packet search engine operable to receive a search command from the network 
processing unit, the search command comprising a specific search key, to determine a longest 
prefix match based on the specific search key, to determine whether the longest prefix match 
comprises an overall longest prefix match among the plurality of network packet search engines, 
and to respond to the search command based on the determination that the network packet search 
engine comprises the overall longest prefix match. 



